Un graphe régulier de degré k est au plus k-arête-connexe et k-sommet-connexe. S`il est effectivement k-arête-connexe et k-sommet-connexe, il est qualifié de graphe optimalement connecté . Trouvé sur https://fr.wikipedia.org/wiki/Graphe_arête-connexe
Aucun résultat n’a été trouvé dans l’encyclopédie.
Un graphe régulier de degré k est au plus k-arête-connexe et k-sommet-connexe. S`il est effectivement k-arête-connexe et k-sommet-connexe, il est qualifié de graphe optimalement connecté .